Codes from Flag Varieties over a Finite Field
نویسنده
چکیده
We show how to construct error-correcting codes from flag varieties on a finite field Fq. We give some examples. For some codes, we give the parameters and give the weights and the number of codewords of minimal weight.
منابع مشابه
The ubiquity of order domains for the construction of error control codes
Order domains are a class of commutative rings introduced by Høholdt, van Lint, and Pellikaan to simplify the theory of error control codes using ideas from algebraic geometry. The definition is largely motivated by the structures utilized in the Berlekamp-Massey-Sakata (BMS) decoding algorithm, with Feng-Rao majority voting for unknown syndromes, applied to one-point geometric Goppa codes cons...
متن کاملSchubert unions in Grassmann varieties
We study subsets of Grassmann varieties G(l, m) over a field F , such that these subsets are unions of Schubert cycles, with respect to a fixed flag. We study the linear spans of, and in case of positive characteristic, the number of Fq-rational points on such unions. Moreover we study a geometric duality of such unions, and give a combinatorial interpretation of this duality. We discuss the ma...
متن کاملAlgebraic geometry codes from higher dimensional varieties
This paper is a general survey of work on Goppa-type codes from higher dimensional algebraic varieties. The construction and several techniques for estimating the minimum distance are described first. Codes from various classes of varieties, including Hermitian hypersurfaces, Grassmannians, flag varieties, ruled surfaces over curves, and Deligne-Lusztig varieties are considered. Connections wit...
متن کاملChow Ring of Generically Twisted Varieties of Complete Flags
Let G be a split simple affine algebraic group of type A or C over a field k, and let E be a standard generic G-torsor over a field extension of k. We compute the Chow ring of the variety of Borel subgroups of G (also called the variety of complete flags of G), twisted by E. In most cases, the answer contains a large finite torsion subgroup. The torsion-free cases have been treated in the prede...
متن کاملGray Images of Constacyclic Codes over some Polynomial Residue Rings
Let be the quotient ring where is the finite field of size and is a positive integer. A Gray map of length over is a special map from to ( . The Gray map is said to be a ( )-Gray map if the image of any -constacyclic code over is a -constacyclic code over the field . In this paper we investigate the existence of ( )-Gray maps over . In this direction, we find an equivalent ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002